Inference at * 1 2 2 2 1 2 
Iof proof for Lemma fincr formation:

.....subterm..... T:t2:n

1. i : 
2. f : {f | i:{i1:| i1 (i,j. i < j) i}   if (i = 0) then  else {f(i - 1)...} fi }
3. j:{k:| k < i} . f(j)  
4. i  0
  1   

latex

 by (Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t) inil_term) 

latex

 .

Definitions

t  T